Locality and Nonlocality in Quantum Pure-state Identification Problems 
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Suppose we want to identify an input state with one of two unknown reference states, where the 
input state is guaranteed to be equal to one of the reference states. We assume that no classical 
knowledge of the reference states is given, but a certain number of copies of them are available 
instead. Two reference states are independently and randomly chosen from the state space in a 
unitary invariant way. This is called the quantum state identification problem, and the task is to 
optimize the mean identification success probability. In this paper, we consider the case where each 
reference state is pure and bipartite, and generally entangled. The question is whether the maximum 
mean identification success probability can be attained by means of a local operations and classical 
communication (LOCC) measurement scheme. Two types of identification problems are considered 
when a single copy of each reference state is available. We show that a LOCC scheme attains the 
globally achievable identification probability in the minimum-error identification problem. In the 
unambiguous identification problem, however, the maximal success probability by means of LOCC 
is shown to be less than the globally achievable identification probability. 
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I. INTRODUCTION 

It is an extremely nontrivial problem to distinguish 
different states of a quantum system by measurement 
[E S S HI M ■ First of all, this is because of the statisti- 
cal nature of quantum measurement, which destroys the 
state of the system to be measured and one cannot clone 
an unknown quantum state [6(. Another relevant issue 
is nonlocality of quantum mechanics. When the system 
to be measured is a composite, we can generally obtain 
more information about the system by a global measure- 
ment on the whole system than by a combination of local 
measurements on its subsystems @, H, m, llO, EL G3 • 

Let us focus on the problem of distinguishing two 
pure states of a composite system which is shared by 
two parties. It is a fundamental question of quantum- 
information theory whether the optimal discrimination 
can be obtained by means of a local operations and clas- 
sical communication (LOCC) scheme for the two parties. 

Walgate et al. [1 31 ] showed that any two mutually or- 
thogonal pure states can be perfectly distinguished by 
LOCC. This is rather surprising since their result holds 
regardless of entanglement of the states. It has also been 
shown that any two generally nonorthogonal pure states 
can be optimally discriminated by LOCC: the optimal 
success probability of discrimination by a global mea- 
surement can be attained by a LOCC protocol. This was 
shown for two types of discrimination problems: the dis- 
crimination problem with minimum error [14j | where an 
erroneous guess is allowed, and the unambiguous discrim- 
ination problem [15|, [LQ, [jjl where no error is allowed but 
an inconclusive result can be produced. These results can 
be interpreted as meaning that there is no nonlocality in 
the discrimination of two pure states. 

We can consider a different setting for the discrimina- 
tion problem of two pure states. In the usual setting, 
it is assumed that perfect classical knowledge of the two 
states to be discriminated (p\ and p-i) is given. The mea- 
surement scheme for the optimal discrimination naturally 



depends on the classical knowledge of the states. In- 
stead, let us assume that there is no classical knowledge 
of the states p\ and p2, but a certain number (N) of their 
copies are available as reference states. One's task is to 
correctly identify a given input state p with one of the 
reference states p\ and p2 by means of a measurement 
on the whole state p (g> pf (8 pf ■ When the number 
of copies N is infinite, the problem is reduced to quan- 
tum state discrimination. This is because we can always 
obtain complete classical knowledge of a quantum state 
if we have infinitely many copies of the state. We call 
this problem "quantum state identification." The opti- 
mal success probability by a global measurement scheme 
has been determined for the minimum-error [181 ] and un- 
ambiguous [19|, [2CJ identification problems. 

In this paper, we investigate the pure-state identifi- 
cation problem of N = 1 where the two reference pure 
states p\ and p2 are bipartite. The input state p given 
to Alice and Bob is guaranteed to be one of the refer- 
ence states p\ and p2 with prior probabilities r\\ and r\2- 
The two reference states are assumed to be independently 
and randomly distributed on the pure-state space in a 
unitary invariant way. Each reference state generated in 
this way is generally entangled. Two types of identifi- 
cation problems will be considered: identification with 
minimum error and unambiguous identification where no 
error is allowed. For the minimum-error identification, 
we will demonstrate that Alice and Bob can identify the 
input state by means of a LOCC protocol with the suc- 
cess probability given by the optimal global identification 
scheme. In the case of the unambiguous identification 
problem, the maximal success probability by means of 
LOCC will shown to be less than the globally achievable 
identification probability. 



II. MINIMUM-ERROR IDENTIFICATION 
WITHOUT LOCC CONDITIONS 

In this section, we will precisely formulate the 
minimum-error pure-state identification problem and de- 
rive the maximum mean success probability without the 
LOCC conditions for the case of N = 1 and an arbitrary 
prior occurrence probability of the reference states. In 
the case of a single-qubit system, the problem has been 
solved by Bergou et al. [2l| . For the case of general N but 
with equal prior occurrence probabilities, see Ref. [LSj . 

We have three quantum systems numbered 0, 1, and 2, 
each on a rf-dimensional space C . The input pure state 
p = | <f> ) ( cf> | is prepared in system and the two ref- 
erence pure states p\ — | </>i ) ( </3i | and pi = | 4>2 ) ( 4>2 \ 
in systems 1 and 2, respectively. The space that an 
operator acts on is specified by a number in parenthe- 
ses. For example, p(0) is a density operator on system 
0. The input state p is promised to be one of the ref- 
erence states p\ and pi with prior probabilities {771,772}. 
The two reference states are independently and randomly 
chosen from the state space C in a unitary invariant 
way. More precisely, the distribution is assumed uniform 
on the (2d — l)-dimensional unit hypersphere of 2d real 
variables {Reci,Imci}j~ , where Cj are the expansion co- 
efficients of the state in terms of an orthonormal base 
{I Olfco- The distribution does not depend on a partic- 
ular choice of the base. 

Our task is to correctly identify the input state with 
one of the reference states p^(p = 1, 2) by measuring the 
whole system 10 2. We denote the corresponding 
positive-operator-valued measure (POVM) elements by 
E^(p — 1,2). The mean identification success probabil- 
ity is then given by 



P(d) = J2 vMr[E^(0) Pl (l)p 2 (2)} 



fj,= l,2 



(1) 



where the symbol < ■ • • > represents the average over 
the reference states p\ and p2- Note that the POVM E^ 
is independent of p\ and P2, since we have no classical 
knowledge of the reference states. 

The average over the reference states can be readily 
performed by using the formula [22j: 



< p ®n > = ^n 



(2) 



where 5 n is the projector on to the totally symmetric 
subspace of (C d )®" and d n is its dimension given by 
d„ = n+d-iCd-i- Using E2 = 1 — Ei, the mean suc- 
cess probability to be maximized is written as 



P(d) = 772 



did; 



■ti[Ei( Vl S(01) - 7725(02))] 



(3) 



where 5(01) and 5(02) are the projectors onto the totally 
symmetric subspaces of spaces 1 and 2, respec- 
tively. 



The only restriction on the POVM element E\ is 
< Ei < 1. In order to maximize the mean success prob- 
ability Eq.Q, we use the following result which holds for 
any Hermitian operator A: 

max trf-EAl 

0<-E<l 

= sum of all positive eigenvalues of A, 

where the maximum is attained when E is the projector 
P+ onto the subspace V+(A) spanned by all eigenstates 
of A with a positive eigenvalue. Note that it does not 
matter whether the subspace V+(A) includes eigenvec- 
tors with zero eigenvalue. In our case, A is defined to 
be 



r?i5(01) -7 /2 5(02). 



(4) 



Let us decompose the total space into three subspaces 
according to the symmetry with respect to system per- 
mutations 1231: 



V = C d C d C d = V s © V A © V M . 



(5) 



Here Vs is the totally symmetric subspace of dimension 
dimV^ = rf 3 = d(d+l)(d + 2)/6 and Vj\. is the totally an- 
tisymmetric subspace of dimension dim V4 = d(d—l)(d— 
2)/6. The remaining subspace Vm is the mixed symmet- 
ric subspace of dimension dimVOvi = 2d(d 2 — l)/3. The 
subspace Vm contains the two-dimensional irreducible 
representation of the symmetric group of order 3, S3 , 
with multiplicity dimV>i/2. We denote projectors onto 
Vs, Va, and Vm by £3, ^3 and M3, respectively. 

It is clear that A = 771 — 772 in Vs and A = in V4. 
To determine eigenvalues of A in Vm , it is convenient to 
introduce two operators D and A: 

D = 5(01) - 5(02) = i (T(01) - T(02)) , (6) 

A = 5(01) + 5(02) -1=2 ( T ( 01 ) + T (° 2 )) • ( 7 ) 

Here, T(01) is the operator that exchanges systems and 
1 and T(02) exchanges systems and 2. Calculating D 2 , 
we find 

D 2 = - (2 - T(01)T(02) - T(02)T(01)) 
= \ (1-53-^3) 

= \m 3 , 

which implies that eigenvalues of D are ±V3/2 in Vm 
and otherwise. It is also easy to show that 



DA + AD = 0, 
A 2 = 1 - D 2 . 



(8) 
(9) 



The anticommutability of Eq. (JSJ implies that if | + ) is an 
eigenstate of D with eigenvalue y/3/2, then A\ + ) is also 



an eigenstate of D with eigenvalue — \/3/2. By Eq.©, 
we find that | — ) = 2A\ + ) is correctly normalized. Note 
that the positive and negative eigenvalues of D have the 
same multiplicity. Thus we can choose the orthonormal 
base {| +, k), | — , k)} in Vm such that 



D\+,k) 

D\-,k) 
A\+,k) 
A\-,k) 



-fl+,*>, 



V3 



\-,k), 






where the index k runs from 1 to dim Vjvi/2. In this base, 
D and A are block-diagonalized with respect to k and 
each block has the following 2x2 matrix representation: 



D 



v2 
2 





o 



■^ 



A 



In terms of D and A, the operator A is written as 

A = - (77! - T)2 + D + (771 - r) 2 )A) . (10) 

The operator A is also block-diagonalized with the same 
2x2 matrix representation which can be readily diago- 
nalized. Two eigenvalues of A are given by 



A + = i 



'/l 



-Tftiv/l - 



mm 



(ii) 



and we find that A + > and A_ < 0. 

Now we can calculate the maximum success probabil- 
ity. Let us assume 771 > 772 for the moment. The posi- 
tive eigenvalues of A are 771 — 7/2 in Vs with multiplicity 
dimVs and A + in Vm with multiplicity dimVA/i/2. We 
thus obtain 



7Jmax(rf) 



= m 



did 2 
1 . d + 2 

2 



(?7i - m) dim Vs + A+ 



d-1 



{ul {■ni-m) + -^-y/ 1 -vim- (12) 



If 771 < 772, the only positive eigenvalue of A is A + in 
Vm ; hence we obtain 

1 \ dim KM 

d\d 2 2 

1 d + 2. , d-1 , , . 

^^--Gd-^-^ + ^d-^ 1 ^ 712 - (13) 

These two cases can be combined to yield a symmetric 
form of the maximum success identification probability 
for the general magnitude relation between 77! and 772: 



Pmax(d) 



1 d + 2. , d-1 , , . 

\m - m\ + -53- v 1 - vim- (14) 



The maximum is attained when the POVM element E\ 
is given by P+, the projector onto the subspace of pos- 
itive eigenvalues of A. The p max (d) given by Eq. (fl4|) 
reproduces the result for the case d = 2 obtained in 
Ref . [2l| and the one for arbitrary d in Ref.flq when 

m = m = 1/2- 



III. MINIMUM-ERROR IDENTIFICATION BY 
LOCC 

Let us assume that each of the three systems 0, 1, and 
2 , where the input state and the two reference states 
are prepared, consists of two subsystems. The state 
space of each system is represented by a tensor prod- 



uct C a 



C b , which is shared by Alice and Bob. 



()</ 



3d 



Their task is to identify a given input bipartite state with 
one of the two bipartite reference states by means of lo- 
cal operations and classical communication. As in the 
preceding section, the two reference states are chosen in- 
dependently and randomly from the pure state space C 
in a unitary invariant way. Therefore, those bipartite 
states are generally entangled. The question is whether 
Alice and Bob can achieve the maximum mean identifica- 
tion success probability given by the global measurement 
scheme. In this section, we will show that this is possi- 
ble by explicitly constructing a LOCC protocol which 
achieves it. 

The mean success probability is given by Eq. ([3]) in the 
preceding section. The optimal global POVM element 
Ei is P+, the projector onto the subspace of positive 
eigenvalues of A defined by Eq.Q. The projector P + 
does not apparently satisfy the conditions of LOCC, since 
the operator A is not of a separable form. However, it 
should be noticed that tr^A] remains the same if the 
support of Ei contains states with zero eigenvalue of A. 
It is this freedom that we will exploit in order to construct 
a POVM element Ei that satisfies the LOCC conditions. 

We begin by rewriting the operator A of Eq. (TlT)|) in 
terms of local operators of Alice and Bob. Note that the 
exchange operator T(01), for example, can be written as 
T(01) = T( a )(01) «) TW(01), where T< a )(01) is the oper- 
ator that exchanges Alice's part of systems and 1 and 
T( b )(01) is defined for Bob's part in the same way. Here- 
after, we use the superscript (a) or (b) for an operator to 
indicate which space (of Alice or Bob) the operator acts 
on. Since we have 

D = D^ <8> A^ + A^ $ D {b \ (15) 

A = D { ^®D^+A {a ^® A {b \ (16) 

the operator A is expressed as 

A = -Li-^ + D^A^ +A^D^ 

+ ( m - m )(D^D^ + A^A^ . (17) 

The task for Alice and Bob is to maximize trfE^A] 
with a POVM element E\ which satisfies LOCC condi- 



tions. Wc first construct a separable POVM E\ which 
attains the maximum value tr[P + A]. This separable 
POVM E\ will then be shown to satisfy the LOCC con- 
ditions. Without loss of generality, we assume 771 < 772 
throughout this section, since the problem is symmetric 
with respect to p\ and p2- 

Suppose that Alice and Bob first determine the permu- 
tation symmetry of their systems by a projective mea- 
surement with projection operators {S 3 , A$ , M.% } 

and {S3 ,A 3 , A4 3 }, respectively. If one of them found 
that his or her system is totally symmetric or antisym- 
metric, it is easy for the other party to find the best 
strategy. For example, assume that Alice found her sys- 
tem to be totally symmetric. Knowing Alice's outcome, 
Bob performs a POVM measurement, which we denote 
by x ( b > . The contribution to tr[_Ej"A] is then given by 



tr 



S { 3 a) x^ A] = dim(V^ Q) )tr b [x( b ) A< 6 '] 



since Sf'D^ = and Sf'A^ = Sf'. It is clear that 
the best strategy for Bob is to take the projector PJ. 
onto the positive-eigenvalue space of A^ b \ Note that the 
positive-eigenvalue space of A^ is a subspace of Vj^ , 

since the eigenvalue of A^ in V^ is 771 — 772 (< 0). In 
this case the contribution to tr[_Ej"A] is given by 

A 4 



tr 



S. 



(a) 



PJ b) A 



dim Vi dim V, 



C>) 



M 



If Alice's part is totally antisymmetric, the operator for 
Bob is given by 

tx a [A 3 a) A}=&m{V% ) )A^ b \ 

a'w = \ U - m - D {b) - ( m - v2)A^ b 



The operator A ^ differs from A^ 6 ^ only in the signs 
in front of D^ and A^ b K Its eigenvalues arc in V< 



(b) 

and r\x — %(< 0) in V\ ' . In Vj^ , the operator A ^ 
has eigenvalue A_ in the positive-eigenvalue subspace of 
A' 6 ) and A + in the negative-eigenvalue subspace of A^ b \ 
This implies that Bob's best POVM element is p[ b) , the 
projector onto the A^'s negative-eigenvalue subspace in 

r(b) 
"M ■ 

by 



VI",,' . The contribution to trfPJ^A] in this case is given 



tr 



A 



(a) 



p(b) A 



= ^±dimV^ o) dimy^ ) . 



The same argument also holds when Bob's system is to- 
tally symmetric or antisymmetric. Therefore, when the 



r(«), 



Ah) 



total state does not belong to Vj^ Vj^ , the whole con- 



tribution to tr[P}"A] is given by 



g{a) p(b) 



. j^( a )p{b) 



(a) c (6) 



PF'S. 



pi a )j^,b) 



= -A+( dimV < r ) dimV r 



r(b) 



M 



r(a) 



dim V\ dim V M 



(a) 



+ dim Vj^ dim V, 



r{b) 



dim Vj£' dim V A 



(b) 
i 

(b) 



A 



(18) 



When the total state belongs to V^, Vj^ , construc- 
tion of the best strategy for Alice and Bob is rather in- 
volved. First we introduce the following operators X\ 
and X2 for each of Alice's and Bob's spaces: 



XI 



(K) 



X. 



(«) 



—dm 

V3 ' 

2A^\ (n = a,b). 



(19) 



( K )\2 



Note that X{ and X 2 anticommute and (X{ 
(Xlj, ) 2 = 1 in the mixed symmetric space Vjft . The 
operator A in terms of X\ K ' is not diagonal with respect 
to the index i. We further define rotated X^s in order to 
diagonalize A with respect to the index i: 



r(K) 



Y^> = cosOX{ 



(«) 



sin 9X. 



(«) 



,(«) 



-(«) 



.(«) 



Y 2 ^> = -sm.eX\ K> +cosdX^\ (n = a,b). (20) 
We find that A takes the following "diagonal" form: 



1 



r(a) v (b) 



r(a) v (b) 



A = -( m - m + x+rrrr + x-vrvr j , (21) 



if we take 



cos 29 = 



sin26» 



m -m 

2\/l ~r\\r\2 
V3 



2-v/l - 771772 



r(K) 



The eigenvalues of Y^ are 1 and -1 with multiplicity 
dirnVj^ /2 since we have 



C*T 



(*)\2 



Y^y 2 {k) + Y^'Y^' = 



(k) v (k) 



(22) 



The positive- and negative-eigenvalue subspaces of Y^ 
are transformed into each other by the operation of Y 2 
and vice versa. We should also notice that |A_| > |A + | 
when 771 < 772. These considerations imply that the op- 
timal separate POVM element is given by Q+ Q_ + 
Q_ 0Q+ , where Q± is the projector onto the positive- 



and negative-eigenvalue subspaces of Y 2 
bution to trf-E^A] is found to be 



(«) 



The contri- 



tr 



(q ( + } W + Q ( « } Qf 






where we used tr 



V2 



A_)dimV^ ) dimy^ ) 



dimy^diml/W, 



(23) 



)(re)y(l«) 



0. 



Thus the whole POVM element is given by 



(a) D (6) 



E? = SpP 



(a) D (6) 



■J& 'P. 



(a) c (6) 



prs. 



p(_a) A (b) 



)(«)nW 



l(«)/n(6) 



(24) 



Adding Eqs.HH) and ([23]), we find that tr[£^A] indeed 
attains the maximum value given by the global POVM 
element E\ = P + : 



tx[E\A\ = -A+ dimTOw = tr[P+A] . 
To show the above equality, we used the relation 



(25) 



dim Vm = 



dimVJ^dimV^ 



•dimV^dimVf) 



dim V a dim V, 



'A 



M 



dimV^dimVJ^ 



±timV$timV$, 



(26) 



which can be readily verified by a straightforward cal- 
culation. This relation can be also understood from the 
viewpoint of inner (Kronecker) products of two repre- 
sentations of the symmetric group of order 3: the prod- 
uct of two mixed symmetric representations contains the 
totally symmetric and antisymmetric representations in 
addition to the mixed symmetric representation, whereas 
the product of the totally (anti) symmetric representation 
and the mixed symmetric representation is the mixed 
symmetric representation. 

We can show that the POVM element E\ given in 
Eq. ([24|) can be implemented with an LOCC protocol. 
First Alice and Bob determine which permutation sym- 
metries each one's local state has; totally symmetric, to- 
tally antisymmetric, or mixed symmetric. If one of them 
finds that his or her state is totally symmetric or antisym- 
metric and the other party's state is mixed symmetric, 
this party with the mixed symmetric state performs the 
measurement by the projectors {Pj_ , P_ }. They con- 
clude that the input state is p\ if the combination of their 
outcomes is either (symmetric, P+) or (antisymmetric, 
P_). Otherwise they conclude that the input state is p 2 . 
When Alice and Bob find both the local states are mixed 
symmetric, they perform the projection measurement by 
{Q+ i Q- }■ They conclude that the input state is p±, 
only when the combination of outcomes is "(+,—)". 

Thus we conclude that minimum-error pure-state iden- 
tification with any prior occurrence probability can be 
optimally performed within the LOCC scheme. 



IV. UNAMBIGUOUS IDENTIFICATION AND 
SYMMETRIES OF POVM 



A. Problem 

In the unambiguous identification problem, the task is 
to unambiguously identify the input pure state p with 
one of the two pure reference states p\ and p 2 . Our mea- 
surement can produce three outcomes p — 1, 2, 0. If the 
outcome is p{= 1, 2), we are certain that the input state 
p is p M , and outcome means that we are not certain 
about the identity of the input; this is called an incon- 
clusive result. Let us introduce a POVM, {£^1^=0,1,2 
corresponding to the three measurement outcomes. The 
mean success probability of identification is then given 
by 



1 



p 



tv[E 1 p 1 (0)p 1 (l)p 2 (2)} 

+tr[E 2 p 2 {0)p 1 (l)p 2 (2)] 



(27) 



The condition that we are not allowed to make a mistake 
imposes the following no-error conditions on E\ and E 2 ; 



tr{E lP2 (0)p 1 (l)p 2 (2)}=0 1 
tr[E 2 p l (Q)p 1 (l)p 2 (2)]=0, 



for any p\ and p 2 . (28) 



In what follows, we will optimize the mean success 
probability of Eq.(|27p under the no-error conditions 
Eq. (f28|) . Performing the average over the reference states 
by Eq.©, we write the mean success probability (f2"T)) as 



p(d) = 



1 



2d 2 d! 



(tr[£iS(01)] + tr[E 2 S(02)}) , (29) 



where 5(01) and 5(02) are the projectors onto the totally 
symmetric subspaces of spaces £g> 1 and ® 2, respec- 
tively. Averaging the no-error conditions of Eq. (|2"8)) . we 
obtain 



tr[£iS(02)] = 0, tr[E 2 S(01)} = 0. 



(30) 



Since E\ and 5(02) are both positive operators, the above 
conditions imply that the supports of them are orthog- 
onal to each other. The same is true for E 2 and 5(01). 
The no-error conditions are thus equivalent to 



£i5(02) 
E 2 S(01) 



S(02)E 1 = 0, 
S(01)E 2 = 0. 



(31) 

(32) 



In this section, we precisely formulate the unambigu- 
ous identification problem of two pure states, and red- 
erive the optimal success probability attainable by the 
global measurement scheme, though the result has been 
reported in Refs.pjJ, l2fl|- The purpose of this section 
is to explain two important symmetries of the measure- 
ment scheme of this problem, which will also play a cru- 
cial role in determining the optimal probability by the 
LOCC scheme in the next section. In this and the next 
sections, we assume equal prior probabilities for the two 
reference states. 



B. Symmetries of POVM 



The set of POVMs satisfying the no-error conditions 



is convex; if two POVMs E b 



and E'„ 



respect the no- 



error conditions, so does their convex linear combina- 
tion rEf, + (1 - r)£^ for any < r < 1. The re- 
sulting success probability is also a convex combination, 
p(rE + (1 - r)E') = rp(E) + (1 - r)p(E'), with an ob- 
viously abbreviated notation. It is this convexity of the 
POVM that we exploit in order to impose two symme- 
tries on the optimal POVM without loss of generality. 



First we consider the exchange symmetry between sys- 
tems 1 and 2. For an optimal POVM Fu, we define an- 
other POVM by 

F[ = T(12)F 2 T(12), 
F' 2 = T{12)FxT(12), 
fg = T(12)F T(12), 

where T(12) is the exchange operator between systems 1 
and 2. The POVM F' is clearly legitimate and optimal. 
Furthermore, a new POVM E^ = |(F^ + JF£), which is 
a convex linear combination of i 7 ^ and F' , is also optimal 
and satisfies the exchange symmetry between systems 1 
and 2: 

E x = T(12)E 2 T(12), 
E 2 = T(12)EiT(12), 

E =T{12)E T(12). (33) 

The second important symmetry is the unitary sym- 
metry of the distribution of the reference states. If a 
POVM Ff, is optimal, another POVM defined by 

U m F^{U m )- x , 

is also legitimate and optimal for arbitrary unitary oper- 
ator U. We now construct a POVM by 



E^ = / dUU^F^U®^)- 



(34) 



where dll is the normalized positive invariant measure of 
the group U(d). The POVM E^ is clearly a legitimate 
and optimal POVM. We can show that E^ commutes 
with U® 3 for any unitary U: 



U® 3 E U 



dU'iUU'f^F^UU'®^)- 1 ^ 3 



= / dWuWiFpiUW)- 1 *! 9 * 



E^U® 3 , 



(35) 



which means that E^ is a scalar with respect to the group 
U(d). Thus we can assume that the optimal POVM satis- 
fies the exchange symmetry of Eq. (153]) and is scalar with 
respect to the group U(d). 

By the exchange symmetry, the mean success proba- 
bility to be optimized takes the form 



P = T - r tr[E 1 S{01)] 
did\ 



(36) 



where E\ is a unitary scalar and subject to the conditions 
Ex > 0, 1>E X + T{12)E 1 T{12), (37) 

in addition to the no-error conditions given by Eq. (|3ip . 



C. Optimal identification probability 

As in the two preceding sections, we decompose the 
total space into three subspaces Vs, V^, and Vm, ac- 
cording to the symmetry with respect to system per- 
mutations. Under the unitary transformation U® 3 , the 
three subspaces Vs, Va, and Vm are clearly invariant 
since U® 3 commutes with system permutations. Fur- 
thermore, it is known that U® 3 acts on Vs and Vjx ir- 
rcducibly, and the mixed symmetric space Vm contains 
two (dim V>i/2)-dimensional irreducible representations 
of the group U(d) [23]. Now, suppose that a positive 
operator E is a unitary scalar; E commutes with U® 3 . 
If tr[.E<S(02)] = 0, Schur's lemma requires that E be a 
linear combination of two projection operators A3 and 
M 3 A(02), with .4(02) = 1 - 5(02) being the projector 
onto the antisymmetric subspace of ® 2. Similarly, if 
tr[.EM(02)] = 0, E is a linear combination of £3 and 
A^3iS(02). These facts will be used also in the next sec- 
tion. 

With these considerations, we can determine the oper- 
ator form of the POVM element E\. The operator E\ is 
given by a linear combination of ^3 and .M3.4(02) since 
E\ is a unitary scalar and satisfies the no-error condi- 
tion tr[.Ei<S(02)] = 0. But A3 does not contribute to the 
mean success probability of Eq. (|36p . Thus, without loss 
of generality, we can write 



E x = aM 3 A(02), 



(38) 



where a is a positive coefficient. The range of a is re- 
stricted by the positivity of Eq, which is written as 

Ex + T {12) ExT (12) = aM 3 (A(02) + A(01)) 
= aM.3i.l- A) < 1. 

This requires a < 2/3, since the operator A defined in 
Eq.© has eigenvalues ±1/2 in Vm- Clearly, the mean 
success probability attains its maximum when a takes 
the largest possible value, 2/3. The optimal POVM is 
thus given by 



Ex = -M 3 A(02), 
E 2 = ~M 3 A(01), 
E = -M 3 {1 + 2A)+S 3 +A 3 . 



(39) 



In order to obtain the optimal probability, we need trace 
tr[A^3^4(02)5(01)], which is calculated as follows: 



tT[M 3 A(02)S(Ql)} 

-ti[M 3 (l + T(01) - T(02) - T(02)T(01))] 

ltx[M3D 2 ] =|dimV0. 



VM, 



(40) 



where we used tr[M 3 T(01)] = tr[_A/f 3 T(02)] = 0. Us- 
ing the explicit expressions for the dimensions, we finally 



obtain the optimal mean success probability of unam- 
biguous identification: 



rf-1 

3d 



(41) 



is true if U is a tensor product of two unitaries as 
U® 3 F^(U® 3 )~ 1 

E u (a)®3_p(o)/ u (o)®3\-l (g) v (b)®3 F (l>)( v (b)®3yl^ 
Lit V / Lit ^ / 



V. LOCAL UNAMBIGUOUS IDENTIFICATION 

Let us now assume that each of the three systems 
consists of two subsystems shared by Alice and Bob 
and its state space is represented by a tensor product 
C d = C da <g> C db . The task of Alice and Bob is to unam- 
biguously identify a given input state by means of LOCC 
with one of the two reference states. 



For the class of this separable U, we can repeat the ar- 
gument given in the preceding section. Assume that a 
separable POVM F^ is optimal. Integrating over u^ 
and v^ b ' with the invariant measure, we obtain 



5>, 



(a) 



E 



(b) 



A. Separable POVM and symmetries 



Any POVM E^ which satisfies the LOCC conditions 



has a separable form: 



E3 



(a) 



E 



(b) 
fj,i ' 



where 



2#>>0, 



E$>0, 



(A* = 0,1, 2), 



E^ L = i- 



(42) 



(43) 



It is known that there exist separable POVMs that do 
not satisfy the LOCC conditions [11] . We will first opti- 
mize the success probability within the separable class of 
POVMs, and then show that the obtained optimal sepa- 
rable POVM can be implemented by a LOCC protocol. 
Note that a convex linear combination of separable 
POVMs is again separable, and the no-error conditions 
tr[E^5(02)] = tr[E%S{01)] = are also preserved. 
This enables us to impose two symmetries on the op- 
timal separable POVM as in the preceding section. We 
begin with the exchange symmetry for systems 1 and 
2. Since T(12) = T< a )(12) ® TW(12), it is clear that 
T(12)E^T(12) is separable if E% is separable: 

T(l2)ElT{12) 
= J2 T {a) {12)E { ^T^ (12) ® T< 6 > (V2)E$T<® (12) . 

i 

Therefore, we can impose on separable POVMs the same 
exchange symmetry as the one given in Eq. 



E- = 
E\ = 

£n L = 



T(12)E%T(12), 
T(12)E^T(12), 
T(12)E%T(12). 



(44) 



For the unitary symmetry, we notice that 



where E^ and E ■ are given by 



E 



E 



(a) 

fj,i 

(6) 
" fj,4 



du<°v a >® 3 i#V a) ® 3 r 1 . 



The POVM Ej^ obtained in this way is again separable 
and optimal. Furthermore, it is easy to see that E", and 



E ■ are both unitary scalar: for any unitaries vS a > and 



? {b) 
y( b \ we have 



(45) 



fll 3 J 3 I [M 

Let us closely examine the no-error conditions for sepa- 
rable POVMs. The global projector 5(02) is decomposed 
by local symmetry projectors as follows: 

5(02) = 5 (a) (02) g> S (b) (02) + A {a) (02) ® A {b) (02). 

The no-error condition tr [£'} J <S(02)] = is then ex- 
pressed as 

J2 (tr[£;|- ) 5 (a) (02)] tr[£;^5 (6) (02) 



-tr [e^A^ (02)] tr [E[ b )A W (02) 



= 0. 



In this equation, all terms are non-negative, implying 
that each term should vanish. Therefore, for each i, we 
have two possibilities: one is 



tr 



E[fs {a) (02) 



and the other is 



tr 



E[^A (a) (02) 



0, and tr 



0, and tr 



E^A^ (02) 



0, 



E^S^ (02) 



Note that other combinations like 



tr 



e[?S^ (02) 



= 0, and tr 



E^A^ (02) 



= 0, 



U® 3 F^(U® 3 ) 1 is not generally separable for a obtain the similar conditions for its components E%> and 



do not occur as this would imply that E^' or E u ' is 
identically zero. From the no-error condition for E\ , we 

(a) 



Mb) 



separable POVM F£ = ^F^ 1 <g> F K V . However, this E. 



1i 



B. Possible operator form of separable POVM 



v, 



a) 



.VI 



VW , we define an operator X to be 



As in the preceding section, we can show that a posi- 
tive operator E^ on space V^ p \p = a, b) which is a uni- 
tary scalar and satisfies tr[.E ; ( p )<S( p )(02)l = is a linear 

combination of A { 3 p) and M^A^ (02). Similarly, if E&) 
satisfies tx[E^ A^ (02)] = 0, then E& can be written 

as a linear combination of S3 and Ai^ S^(02). Now 
we can write the possible form of the separable E\ which 
has the unitary symmetry and satisfies the no-error con- 
ditions: 

E\ = aiS| o) <8> M { 3 ] A {h) (02) + a 2 A { 3 a) ® M 3 b] S^ (02) 

+ a 3 M 3 o) S (o) (02) ® 4 6) + a 4 X3 Q) -4 (a) (02) (g) 5^ 6) 

+ ^i7W^ a) 5 (a) (02)®7W^U (6) (02) 

+ /3 2 7W^U (a) (02)®M< b) 5 (6) (02), (46) 



X = /3i (5 (a) (02)^ (02) + 5 (a) (01)„4 (6) (01)) 

+/? 2 (-4 (a) (02)5 (b) (02) + A {a) (0l)S {b] (01)) , (47) 

which is the part of E\ + E\ contributing to the space 
Vm ® Vm • We nee d to find the greatest eigenvalue of 



X, since the inequality implies X < M. 



» 



M 



(V) 



It 



should be understood that we are working in subspace 



(a) 
M 



r(b) 



VW , and the projectors M 3 and MX will be 



(a) 



Ah) 



omitted. In terms of A^ and D^ , the operator X is 
expressed as 



X 



0(l- A<°> $ A^ - L>( a > (g) £>W) 
+5(l( a )«)A( f, )-A( a )®lW) , 



where ai,a 2 ,a 3 ,a 4 and /3i,/3 2 are non-negative coeffi- 
cients. The operators S3 ® A3 and A3 ® S3 are not 
included in E\, since the corresponding outcomes do 
not arise; the total state contains no totally antisym- 
metric component. E\ and E\ are given by E\ = 
T(Yl)E\T(Yl)wAE\ = \-E\-E\, 

We have now found the possible operator form of a sep- 
arable POVM that respects the no-error conditions. The 
remaining requirement on the POVM is the positivity of 
Eq, which restricts the range of the coefficients a and 
(3. The positivity of Eq is equivalent to E\ + E\ < 1. 
We will separately check this inequality in each of all 
subspaces of the permutation symmetry. 



K«) 



d>) 



In the subspace V$ ' ® V\^ , the relevant part of E\ 
E\ is written as 



Oil 



S { 3 a) <g> M 3 b) A w (02) + £<°> <g> M 3 b) A {b} (01)) 



c (a) 



M^(l-#)). 



This part should be smaller than the projector onto 
the subspace, S3 ® M 3 . Here, A( & ) is defined to be 
(TW(01) + TW(02))/2 in the same way for the global 
operator A defined by Eq.©. The eigenvalues of A^ in 

Vj^i are 1/2 and —1/2. Therefore, we obtain ot\ < 2/3. 
Similarly, we obtain a 4 < 2/3 from the inequality in the 



subspace VJ^' 



\\ 



(b) 



The inequality E\ 
form: 



E\ < 1 in V{ a) 



'A 



V\J takes the 



a 2 (Al a) i 
= a 2 Ai a) 



(b) c(b) 



M 3 "'S 

,(b) 



(02)+ A 



(a) 



(b) c(b) 



M 3 U, S 



(01) 



M { 3 '(l + A ( - b y)<A. 



(a) 
3 



■M 



(b) 
3 ' 



which requires that a 2 < 2/3. In the same way, we obtain 

a 3 < 2/3 from the inequality in Vj^ (8 V\ . Thus all the 
four coefficients a should be less than or equal to 2/3. 
It is not straightforward to find allowed ranges of fti 



and (3 2 from the inequality in V 



(a) 



.VI 



Vj^ . In the space 



where [3 = \(fii + (i 2 ) and 8 = \(Pi — P 2 ). In order to 
diagonalize X , it is convenient to introduce the basis in 
which A^ (p — a, b) is diagonal: 



A ( - p) \m+) = -\m- 



A^\m-) = -\\m-), 



D^\m+) =^| m _), D {p) \m-) = ^|m- 



where m = 1, 2, . . . , dim(V^ )/2. The bipartite state 
I m± ) (g> | m'± ) for a given set of m and m! will be written 
as I ± ± ) for simplicity. 

In this basis, two eigenvalues of X are easily found by 
inspection: 

X(| + +> + |--»=0, 

x(\ + + ) -\- -)) = \p(\ + + ) -\- -))■ 



States I + 



and 



are transformed by X as 



VI--- = i\p-s)\+-)-\i}\- 



x\ 



\p + z)\-+)-\p\ + -)- 



The other two eigenvalues are determined by diagonaliz- 
ing the 2x2 matrix corresponding to the above transfor- 
mation and found to be 



Of the four eigenvalues, the greatest one is 7+. The pos- 
itivity of Eq thus requires that the positive coefficients 
j3\ and f3 2 should satisfy the condition: 



where (3 = ±(/?i + (3 2 ) and S = |(/3i - (3 2 ). 



(48) 



C. Maximum success probability by separable 
POVM 

Now that we have the possible form of the separable 
POVM E^ and the conditions for the coefficients in it, 
we can optimize the mean success probability given by 

1 



P L = 



d,2d 



ia\ 



-tr[£^S(01)] 



(49) 



The trace tr[£q"S(01)] can be calculated by decomposing 
the trace into traces in the subsystems as 

tr[£^S(01)] 

L 



tr 



££ ( S (a) (01)S (b) (01) + A {a) (01)A {b) (01) 



We must calculate many traces in subsystems, for which 
the following formulas can be used (p = a,b): 



trM 3 p) S (p) (02)S ip) (01) = trM 3 p) A {p) (02)A ip) (01) 
1 r 

= 2 tr l 



MfiA^f 



A&* v $> 



trM ( 3 p) S^(02)A ip) (0l) = tvM { i ] A {p) (02)5^(01) 



-tr 



MpipMf 



dim V, 



(p) 



M 



The result is given by 
tr[£^S(01)] 



— I a.\ dim Vg dim VW 
+a 3 dimV^ ) dimV r j 6) 4 



«2 dim V\ a dim V, 



rib) 



• M 



cxa dim Vj^ dim Vg 



-^(/Ji+AJdimV^dirnVf 



' M 



It is clear that we should take the largest possible 
value 2/3 for the coefficients a in order to maximize 
tr [E^5(01)] . For ft and ft, note that tr[^5(01)] con- 
tains fts in the form of ft + ft, and we can use the 
following inequalities: 



ft+ft = 2/3<^ +v /Aft 



S 2 <1. 



(50) 



Evidently, ft + ft takes the maximum value 1 only when 
ft = ft = 1/2. The maximum value of tr [£^S(01)] with 
separable POVM is thus given by 



tr [£7^5(01)] 



1/ 



-^dimVs 



(a) 



dim V , 



M 



- dim V$ dim V^ ] -t 
■|dimV#dimV# 



,b) +dim^ o) diinVS ) 
•dimV^dimVf 5 



On the other hand, we have 



tr[£ 1( S(01)] = -dimKM, 



(51) 



(52) 



for the global POVM element E\. Using the relation 
of dimensions given in Eq.(|26[). we thus conclude that 
tr[£'} J 5(01)] < tr[J5i5(01)], implying that any separable 
POVM cannot attain the maximum unambiguous iden- 
tification probability by the global measurement scheme. 



D. LOCC protocol 

Thus, the optimal separable POVM element E\ is 
given by Eq.gSJ) with a, = 2/3 and ft = 1/2: 



E\ = -{s { 3 a) ® M 3 h) A {b) (02) + A 3 a) ®M 3 b) 5^(02) 
+A4 3 a) S (Q) (02) ® Af + M 3 a) A {a) (02) ® S< 6) ) 



■\{M 3 a) S^ (02) ® X^ fc U (b) (02) 



+.A/4 a) „4 (a) (02) ® M 3 b) S (&) (02) 



(53) 



The remaining elements are given as E\ = 
T(12)E\T(12) by the exchange symmetry, and 
Eq = 1 — E\ — E\ by the completeness of the 
POVM. We can now show that this separable POVM 
E^ can be implemented by a LOCC protocol, which is 
summarized as follows: 

• First, Alice and Bob determine the permutation 
symmetry of their local system: totally symmetric, 
mixed symmetric, or totally antisymmetric. This 
is done by a projective measurement with the set 
of orthogonal projectors {S3 , M. 3 , A£ } of each 
party p(= a. b). Note that the cases S3 ®A 3 and 

A3 <g> S3 do not occur, since they would imply 
that the whole system is totally antisymmetric. 

• If their outcome is S3 ® S3 or Af *g>A 3 ', Alice 
and Bob declare an inconclusive result, i.e., 0. 

• If one of the two parties p(— a or b) finds that his 
or her local system is totally symmetric, S3 , and 
the system of the other party q(^= p) is found to be 
mixed symmetric, Ai 3 , then party q performs a 
POVM measurement: 

e x = ^M^A^ (02), 
e 2 ee 1^^(01), 



f'o 



3^3 



(</) 



(l + 2A^ 



Note that the set {ei,e2,eo} is a POVM since 
e M > 0, (/i = 0,1,2) and Eu e p = M 



(9) 



The 



final identification result by Alice and Bob is the 
measurement outcome /u(= 0, 1, 2) of party q. 

If one of the two parties p(= a or b) finds that his 
or her local system is totally antisymmetric, A p , 
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and the system of the other party q(^ p) is found to 

be mixed symmetric, M.% , then party q performs 
a POVM measurement: 

e[ = ^M^SM (02), 
e> 2 ee ^M^S^ (01), 
e' ee l -M^ (l - 2AW) . 

It is easily verified that the set {e' x , e' 2 , e'^} is also 

a POVM in V$ , an d the final identification result 
of Alice and Bob is chosen to be the measurement 
outcome fi(— 0, 1, 2) of party q. 



• Finally, when the total system is found to be in 

Vm ® 1 Km ' one °f the tw0 parties, say Alice, per- 
forms the following POVM measurement: 



en 



e2i 



^A4 o) .AW(02), ei 

£a4°U«(oi), 



2 = -X^5( a )(02), 



e 22 = -M| o) <sW(01). 



It is evident that the above set {e 01 o 2 }oi,o 2 =i,2 
forms a POVM in V^ . If Alice's outcome a\ is 
equal to 1, Bob performs a projective measurement 
by the set of orthogonal projectors {fb}b=i,2- 

h = M { 3 b) S (b \02), h = M 3 b) A {b) (02), 
otherwise, by the set of orthogonal projectors 

{fb}b=1.2- 

f[ = M 3 b) S^ (01), f 2 = MfA^ (01). 

The final identification result fj, of Alice and Bob 
is Alice's result ai, if Alice's outcome a 2 coincides 
with Bob's outcome b. Otherwise, the final result 
is the inconclusive one, i.e., 0. 

Substituting explicit dimensions in Eq. (|5ip . we obtain 
the optimal success probability with the LOCC protocol: 

1 



./'„ 



36d a db(d a d b + 1) 



lldidi 



13 ,(54) 



whereas the globally attainable success probability of 
Eq. (|41l) in terms of dimensions d a and db is given by 



1 



Pu 



3d a db 



(d a d b - 1). 



(55) 



Although there is a finite gap between p max and p max as 
shown before, the numerical difference is not very large. 
For example, in the case of a two-qubit bipartite sys- 
tem (d a = db = 2), the optimal LOCC protocol gives 
Pmax = 19/80, whereas the globally attainable probabil- 
ity is given by p max = 1/4. The difference is only 1/80. 
In the limit of d a and db going to infinity, we find that 
Pmax approaches 11/36 andp max approaches 1/3 with the 
difference 1/36. 



VI. CONCLUDING REMARKS 

It is known that two bipartite pure states can be op- 
timally discriminated within a LOCC scheme if classical 
knowledge of the two states are available. In this paper, 
we investigated the identification problem of two bipar- 
tite pure states, where no classical knowledge of the ref- 
erence states is given but only a copy of each reference 
state is available. The two reference states are indepen- 
dently and randomly chosen from the state space in a 
unitary invariant way. 

In the case of minimum-error identification, we found 
that the optimal identification can be done locally. This 
is true for any prior probabilities, but we assumed that 
the number N of copies of each state is 1. In the limit of 
large N, the identification problem reduces to the stan- 
dard discrimination problem. This is because one can 
obtain complete classical information on the reference 
states by performing a tomographical measurement on 
infinitely many copies of them. We note that an infinite 
number of copies of a bipartite state is not equivalent 
to perfect classical knowledge of the state. In general, 
possession of an unlimited number of copies is more ad- 
vantageous than mere classical knowledge of the state, 
because two parties sharing the states can utilize a quan- 
tum channel. However, for the identification problems 
with N — oo considered in this paper, it turns out not 
to be an advantage. This is because the discrimination 
of two known pure states can be performed optimally by 
LOCC and no scheme can perform better than the op- 
timal global protocol. Therefore, we can say that the 
pure-state identification can be optimally performed by 
means of LOCC when N = 1 and N = oo. We conjecture 
that this is also true for arbitrary N. 

On the other hand, we have demonstrated that any 
LOCC scheme for the unambiguous identification of two 
bipartite pure states cannot attain the maximum success 
probability achieved by the global measurement at least 
for the case of equal prior probabilities. This contrasts 
remarkably with the results for the standard discrimina- 
tion and the minimum-error identification. Our result 
provides an example of nonlocality in distinguishing two 
pure states. It is an interesting problem to study the 
unambiguous identification of bipartite pure states when 
the number of copies of the reference states is finite but 
greater than 1. 

Just for completeness, we comment on the N = case, 
where no measurement (global or LOCC) on the input 
state can improve the success probability. The maxi- 
mum success probabilities are maxjryi,^} and for the 
minimum-error and the unambiguous identification prob- 
lems, respectively. 

In this paper we assumed that the two reference states 
are independently and uniformly distributed in the state 
space. This is a sensible assumption to make for two com- 
pletely unknown states. However, we note that the op- 
timal identification protocol depends on the distribution 
of the reference states and whether the LOCC scheme 
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attains global optimality may also change for different distributions. 



[1] C. W. Helstrom, Quantum Detection and Estimation 

Theory (Academic Press, New York, 1976). [14] 

[2] A. S. Holevo, Probabilistic and Statistical Aspects of 

Quantum Theory (North-Holland, Amsterdam, 1982). [15] 

[3] I. D. Ivanovic, Phys. Lett. A 123, 257 (1987). [16] 

[4] D. Dieks, Phys. Lett. A 126, 303 (1988). [17] 

[5] A. Peres, Phys. Lett. A 128, 19 (1988). 
[6] W. K. Wootters and W. H. Zurek, Nature 299, 802 [18] 

(1982). 
[7] A. Peres and W. K. Wootters, Phys. Rev. Lett. 66, 1119 [19] 

(1991). 
[8] M. Ban, K. Kurokawa, R. Momose, and O. Hirota, Int. [20] 

J. Theor. Phys. 36, 1269 (1997). 
[9] M. Sasaki, K. Kato, M. Izutsu, and O. Hirota, Phys. Rev. [21] 

A 58, 146 (1998). 
[10] Y. C. Eldar and G. D. Forney, Jr., IEEE Trans. Inf. The- 
ory 47, 858 (2001). [22] 
[11] C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, 

E. Rains, P. W. Shor, J. A. Smolin, and W. K. Wootters, [23] 

Phys. Rev. A59, 1070 (1999). 
[12] Masato Koashi, Fumitaka Takenaga, Takashi Yamamoto, 

and Nobuyuki Imoto, arXiv:0709.3196vl [quant-ph]. 
[13] Jonathan Walgate, Anthony J. Short, Lucien Hardy, and 



Vlatko Vedral, Phys. Rev. Lett. 85, 4972 (2000). 

S. Virmani, M. F. Sacchi, M. B. Plenio, and D. Markham, 

Phys. Lett. A288, 62 (2001). 

Y.-X. Chen and D. Yang, Phys. Rev. A64, 064303 (2001) 

Y.-X. Chen and D. Yang, Phys. Rev. A65, 022320 (2002) 

Zhengfeng Ji, Hongen Cao, and Mingsheng Ying, Phys. 

Rev. A71, 032323 (2005). 

A. Hayashi, M. Horibe, and T. Hashimoto, Phys. Rev. 

A72, 052306 (2005). 

Janos A. Bergou and Mark Hillery, Phys. Rev. Lett. 94, 

160501 (2005). 

A. Hayashi, M. Horibe, and T. Hashimoto, Phys. Rev. 

A73, 012328 (2006). 

Janos A. Bergou, Vladimir Buzek, Edgar Feldman, Ul- 

rike Herzog, and Mark Hillery, Phys. Rev. A73, 062334 

(2006). 

A. Hayashi, T. Hashimoto, and M. Horibe, Phys. Rev. 

A72, 032325 (2005). 

M. Hamermesh, Group Theory and its Application 

to Physical Problems, (Addison- Wesley, Reading, MA, 

1962). 



